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Abstract. The dilogarithm identities for the central charges of conformal 
field theories of simply laced type were conjectured by Bazhanov, Kirillov, and 
Reshetikhin. Their functional generalizations were conjectured by Gliozzi and 
Tateo. They have been partly proved by various authors. We prove these 
identities in full generality for any pair of Dynkin diagrams of simply laced 
type based on the cluster algebra formulation of the Y-systems. 



1. Introduction 

1.1. Dilogarithm identities. Let L(x) be the Rogers dilogarithm function [L"j 
E2l |Zag2l lHl 

(1.1) ^)=4f{ M ^ + 1 ^}^ (°^^)- 

It is well known that the following properties hold (0 < x, y < 1). 

(1.2) L(0) = 0, £(l) = y, 

(1.3) L{x)+L(l-x) = ^-, 

6 

(1.4) L(x) + L(y) + L(l - xy) + L ( + L ^ '' ^ " 



1 — xy J \ 1 — xy 

In the series of works by Bazhanov, Kirillov, and Reshetikhin |KR11 IBR11 IKR21 
IKill IBR21 they reached a remarkable conjecture on identities expressing the central 
charges of conformal field theories in terms of L(x), and partly established it. Let 
us concentrate on the identities in the simply laced case here. 

Let X r be any simply laced Dynkin diagram of finite type with rank r, and / be 
the index set of X r . Let I > 2 be any integer. For a family of positive real numbers 
{Ym ^ \ a £ I] \ < m < t — 1}, consider a system of algebraic relations 



(1.5) (Y 7 



(o)\2 _ 6^2 



(l + y^Xi + ^Si- 1 )' 



where b ~ a means b is adjacent to a in X r , and Y^- 1 = r/ o) - x = if they 
appear in the right hand sides. 

Theorem 1.1 ( [NKl [Zag2] ) . There exists a unique positive real solution of (| 1 ,5|) . 
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Conjecture 1.2 (Dilogarithm identities |Kil| IBR2j ). Suppose that a family of 
positive real numbers {Ym^ |a£/;l<m<l-l} satisfies (|1.5[) . Then, we have 
the identities 

where h and q are the Coxeter number and the simple Lie algebra of type X r , 
respectively. 

Remark 1.3. The conjectures in [Kilj and [BR2 are not exactly the same. This is 
the version in [BR2l Eqs. (4.21), (4.22), (5.3)] with the identification of ff therein 

with Yj /(l + Y^) here. The version in [Kilj also concerns the construction of 
the solution of (11.51) . We do not touch this issue here, since it is regarded as an 
independent problem in the framework of the present paper. 

For X r = A r , Kirillov [Kil] gave the explicit expression of the solution of (|1.5p . 
and proved the corresponding identity (|1.6p by the analytic method. 

Due to the well-known formula dimg = r(h + 1), the right hand side of (jl.6[) is 
equal to the number 

It is already remarkable that the left hand side of (| 1 .6[) is a rational number. It is 
much more remarkable that the rational number of the first term in the right hand 
side of (|1.6|) is the central charge of the Wess-Zumino- Witten conformal field theory 
|KZ| IGW] of type X r with level i. (This is one of the reason why the integer t is 
called the level.) The rational number in the right hand side of (|1.6[) itself is also 
the central charge of the parafermion conformal field theory of type X r with level £ 
[FZ| IG] . The identity (|1.6j) is crucial to establish the connection between conformal 
field theories and various types of nonconformal integrable models in various limits. 

Example 1.4 ( |KRlj ). Consider the case X r — A\ and any £, which is equivalent 
to the case X r — Ag_\ and t — 2 by the level-rank duality. Then, one has a solution 
of Cu3 



sin 2 -2- 

(1-8) F« = 



rrnr • (m+2)TT 
SU1 7+2 Sm /.+2 



and the corresponding identity (|1.6[) reads 

(19) 6 V L ( Sln2 ^ ^ M 1 

m=l V^ 111 l + 2 / 

This identity has been known and studied by various authors in various points 
of view. To name few, Lewin [L], Richmond-Szekeres |RSj . Kirillov- Reshctikhin 
P^RT] . Nahm-Recknagel-Terhoeven ^WT\ . Dupont-Sah [PS] , etc. 

1.2. Functional dilogarithm identities. The system (|1.5[> admits an affinization 
called the Y-system introduced by Zamolodchikov [Zamj . Kuniba-Nakanishi jKNj . 
and Ravanini-Tateo-Valleriani |RTVj . Here, we consider the version in |RT Vj . Let 
X r and X' r , be a pair of simply laced Dynkin diagrams of finite type. Let / and I 1 
be the index sets of X r and X' r ,, respectively. For a family of variables {Yn'(u) \ 
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i G G I',u G Z}, the Y-system Y(X r ,X' r ,) associated with a pair {X r ,X' r ,) is a 
system of the algebraic/functional relations 

n a+>>(")) 

(1.10) y«,(tt-i)Y«/(u + i) 



J] (i + r^H" 1 )' 

where j ~ i means j is adjacent to z in X r , while j' ~ i' means j' is adjacent to 
i' in X^.,. Two systems Y(X r , X' r ,) and Y(X^, ,X r ) are equivalent to each other by 
the correspondence Yui(u) ■<-> Y$/j(it) — 1 . This is a generalization of the level-rank 
duality. 

Ravanini-Tateo-Valleriani [RTVj gave the periodicity conjecture, which general- 
ized the one by |Zamj in the case X r = A\ or X' r , = A\. 

Conjecture 1.5 (Periodicity |RT V| ) ■ Suppose that a family of positive real numbers 
{Ya'{u) | i G G I',u G Z} satisfies Y(X r ,X' r ,). Then, we have the periodicity 

(1.11) Y iV (u + 2(h + h')) = Y ii ,{u), 

where h and h! are the Coxeter numbers of types X r and X' r , , respectively. 

Conjecture QT5] was proved for (X r ,X' r ,) — {A r ,A\) by Gliozzi-Tateo |GT2j and 
Frenkel-Szenes [FS], for (X r ,X' r ,) = (any, Al) by Fomin-Zelevinsky [FZ3] . and for 
(X r ,X' r ,) = (A r ,A r ') by Volkov (yj and Szenes [5]. More recently, it was proved 
in full generality by Keller [KeTTl lKel2] . 

Furthermore, Gliozzi-Tateo |GTlj significantly generalized Coniecture ll.2l as fol- 
lows: 

Conjecture 1.6 (Functional dilogarithm identities |GTlj ). Suppose that a family 
of positive real numbers {Y aa >(u) \ a G /, a' G U G Z} satisfies Y(X r . X' r ,). Then, 
we have the identities 

2(h+h')-l . 

(1.12) ° y y L J4_ L 2 w, 



2{h+h')-l . 

* (i,i')e/xi' u=o + 

Two identities (|1.12|l and (|1.13l) are equivalent to each other due to (1 1 .3[) . 

Conjecture 11.61 implies Conjecture 11.21 namely, set X' r , — At-\, and take a 
constant solution Ya> — Ya> (u) of Y(X r , A?-i) as a function of u. Then, one obtain 
(|1.6[) from (|1.12p using h' = £, r' =1—1, and (| 1 . T[) . Conjecture 11.61 was proved 
for {X r ,X' r ,) = (A r ,Ai) by Frenkel-Szenes [FS], and for {X r ,X' r ,) = (any,A x ) by 
Chapoton [C] , 

Example 1.7 f [GTT] ). (i) In the simplest case (X r ,X' r ,) = (Ai,A\), the identity 
(fl~T2"]) is equivalent to (fO)) . 

(ii) In the next simplest case (X r , X' r ,) = (A2, Ai), the identity (|1.12p is equiva- 
lent to the 5-term relation (11.41). 



Conjecture 11.61 tells us that what is important in (|1.6p is, not the values of Ym 
themselves, but rather the relations (jl.lOp they satisfy. We will see below that the 
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algebraic property of the relations (jl.lOp is efficiently extracted by cluster algebras 
introduced by Fomin-Zelevinsky [FZT| IFZllFZi] . 

f .3. Main result. Among several preceding results and methods concerning Con- 
jectures [F5j and lf ,6[ we list the ones which are particularly relevant to the present 
work. 

(i) Frenkel-Szenes pFB] proved Conjecture HU for {X r ,X' r ,) = (A r ,Ai) by 
showing the constancy property of the left hand side of (|1.12|) . 

(ii) Caracciolo-Gliozzi-Tateo |CGT] studied the constancy property for any pair 
(X r , X, ',). (But they did not complete the proof of Conjecture [L6]) 

(hi) Fomin-Zelevinsky [FZ3 proved Conjecture 11.51 for (X r ,X' r ,) = (any, Ai) 
by using the 'cluster algebra like' formulation of Y-systems and the root 
systems. 

(iv) Chapoton [C] proved Coniecture ll.6l for (X r , X' r ,) — (any, A\) by combining 
the constancy property of (i) and the result of (hi). 

(v) Fomin-Zelevinsky |FZ4j more manifestly integrated the Y-system Y(X r ,Ai) 
in the framework of cluster algebras with coefficients, where the Y-system 
is identified with a system of relations among coefficients of the cluster 
algebras of type X r . 

(vi) Keller [Kelll IKel2j proved Conjecture 11.51 in full generality for any pair 
(X r , X' r , ) of simply laced type by using cluster algebras with coefficients of 
(v) together with their categorihcations by the cluster categories. 

We also remark that the connection between the dilogarithm and cluster algebras 
was studied earlier by Fock-Goncharov |FGj . 

By combining these results, methods, and ideas, we prove Coniecture ll.6l 

Theorem 1.8. Conjecture 1 1 . 61 is true for any pair (X r , X' r ,) of simply laced type. 

Corollary 1.9. Conjecture \1.2\ is true for any X r of simply laced type and any 
£>2. 

Remark 1.10. The dilogarithm identities of nonsimply laced type by Kirillov |Kil[ 
Eq. (7)], properly corrected by Kuniba |Kul Eqs. (A. la), (A.lc)], are equally im- 
portant. We stress that they are different from another version of the identities of 
nonsimply laced type obtained by the folding of simply laced one [C] . Though the 
situation is more complicated than the simply laced similar approach to the 

one here is applicable to prove the identities IIKKNL IIIKKN2] , 

The organization of the paper is as follows. In section 2 we reformulate Con- 
jecture [O)] in terms of cluster algebras. In section 3 we study the tropical version 
of the Y-system in the cluster algebra setting. Proposition 13.21 is a key observa- 
tion through the paper. In section 4 we prove Theorem 12. 8[ which is equivalent to 
Theorem ll.8| by applying the method of |FSj with mixture of the ideas by |CGT| |C]. 

Acknowledgements. It is my great pleasure to thank Atsuo Kuniba for sharing his 
insight into the dilogarithm identities for many years, and also for useful comments 
on the manuscript. 

2. Reformulation by cluster algebras 
As the first step we reformulate Theorem [L8] in terms of cluster algebras. 
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2.1. Cluster algebras. Here we collect some basic definitions for cluster algebras 
}FZ1[ IFZ2| IFZ4] to fix the convention and notation, mainly following |FZ4j . 

(i) Matrix mutation. An integer matrix B = (Bij)ij e i is skew-symmetrizable 
if there is a diagonal matrix D = diag(d;)i e / with di G N such that DB is skew- 
symmetric. For a skew-symmetrizable matrix B and k G /, another matrix B' = 
fik(B), called the mutation of B at k, is defined by 



(2-1) B[ 



i j 



—Bij i = k or j = k, 

Bij + | (I B ik | £ fe j + B lk \B k j\) otherwise. 



The matrix Hk(B) is also skew-symmetrizable. 

(ii) Exchange relation of coefficient tuple. A semifield (P, ffi) is an abelian multi- 
plicative group P endowed with a binary operation of addition © which is commuta- 
tive, associative, and distributive with respect to the multiplication in P [FZ4, HW . 
For an /-tuple y — (yi)iei, y% G P and k £ I, another /-tuple y' is defined by the 
exchange relation 

' ' yk^ 1 i = k, 

( 2 - 2 ) V'i = { Vi f T-^— ) i*k, B kl > 0, 



. 1 ® Vk , 

J)i(^®VkY Bki i/t, B kl <0. 

(hi) Exchange relation of cluster. Let QP be the quotient field of the group ring 
ZP of P, and let QP(u) be the rational function field of algebraically independent 
variables u — (ui)i & ] over QP. 

For an /-tuple x = (xi)i^i which is a free generating set of (QP(u) and k G /, 
another /-tuple x' is defined by the exchange relation 



Xk k, 

j:B jk <0 X j 



i = k. 



(2-3) = <; • n, : - s 

(1 © y k )x k 

(iv) Seed mutation. For the above triplet (B,x,y), called a seed, the mutation 
fj,k(B,x,y) = (B',x',y') at k is defined by combining (i)-(iii). 

(v) Cluster algebra. Fix a semifield P and a seed (initial seed) (B,x,y), where 
x = (xi)i£i are algebraically independent variables over QP. Starting from (B, x, y), 
iterate mutations and collect all the seeds (B' , x' ,y'). We call y' and y[ a coefficient 
tuple and a coefficient, respectively. We call x' and x\ G QP(x), a cluster and a 
cluster variable, respectively. The cluster algebra A(B, x, y) with coefficients in P 
is a ZP-subalgebra of the rational function field QP(x) generated by all the cluster 
variables. 

For further necessary definitions and information for cluster algebras, see |FZ4] . 

2.2. Matrix B(X r , X' r ,). For a Cartan matrix C = (Cij)»,iei °f finite type, we say 
the decomposition / = I + U /_ is bipartite if 

(2.4) if C i:j < 0, then (i,j) G /+ x /_ or G /_ x /+. 

From now on, we assume that X r and X' r , are a pair of simply laced Dynkin 
diagrams of finite type and that C — (Cij)ij^j and C" — (Ci'j')i',i'GJ are the 
Cartan matrices of X r and X' r , with fixed bipartite decompositions / = /+□/_ 
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and I' = I', U I'_, respectively. Set 1 = 1x1'. For i = (i,i') G I, let us write 
i : (++) if € J+ x J^_, etc. Define the matrix fl = B(X r ,X' r ,) = (-By)ijei by 



(2.5) 



Si 



djSi'j/ 
CijSi' j' 

o 



(++)J 
(++)J 
(+-)J 

otherwise. 



(++) or i : (+-),j 
(-+) ori: (— )J 
(+") ori: (— )J 
(++) or i : (-+),j 



The rule (|2.5|) is visualized in the diagram: 

-c 

(+-) -+ 
(2.6) - c > t 

(++) <- 



(—) 
I 

(-+) 



(—), 
(+-), 
(-+), 
(— ), 



The matrix B corresponds to the square product of alternating quivers by |Kellj . 



Lemma 2.1. The matrix B = B(X r . X' r ,) in (|2.5I) is skew- symmetric and satisfies 
the following conditions: Let I = I + U I with I + := (/ + x I',) U (/_ x I'_) and 
I := (1+ X I'_) U (I- X Then, 

(2.7) if By ^ 0, then (i,j) e 1+ x I_ or (i,j) e I_ x I+. 
Furthermore, for composed mutations fi + = Mi an< ^ M- = Iliei Mi' 

(2.8) fi + (B) = n.(B) = -B. 

Proof. They are easily seen in the quiver picture in [Kelll Section 8] . □ 
Note that fi±(B) does not depend on the order of the product due to (|2.7[) . 

2.3. Cluster algebra and Y-system. For the matrix B = B(X r , X' r ,) in (|2.5[) . let 

A(B,x,y) be the cluster algebra with coefficients in the universal semifield Q s f(y), 
where (B, x, y) is the initial seed |FZ4j . (Here we use the symbol + instead of © in 
Q s f (y), since it is the ordinary addition of subtraction- free expressions of rational 
functions of y.) 

To our purpose, it is natural to introduce not only the 'ring of cluster variables' 
but also the 'group of coefficients'. 

Definition 2.2. The coefficient group Q(B,y) associated with A{B,x,y) is the 
multiplicative subgroup of the semifield Q s f(y) generated by all the coefficients y[ 
of A(B, x, y) together with 1 + y[. 

We set x(0) = x, y(0) = y and define clusters x(u) = (xi(u))i 6 i (u S Z) and 
coefficient tuples y(u) = (yi(u))i e i (u e Z) by the sequence of mutations 



(2.9) 



^ (B,x(0),y(0)) ^ (-B,x(l),y(l)) ^ {B,x{2),y{2)) ^ 



Definition 2.3. The Y-subgroup Qy{B,y) ofQ(B,y) associated with the sequence 
(I2.9[) is the multiplicative subgroup of Q(B,y) generated by y\{u) and 1 + yi(u) 
(i£l,ue Z). 
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Let e : I — > {+,— } be the sign function defined by e(i) — e for i £ I £ . For 
(i,u) £ I x Z, we set the 'parity conditions' P+ and P_ by 



where we identify + and — with 1 and —1, respectively. We write (i, u) : P £ if (i, u) 
satisfies the condition P e . 

Lemma 2.4 (cf. [KNS| Lemma 6.18]). (1) y^u) = y i {u±l)- 1 for (i,u) : P±. 

(2) The family y± — {yi{u) | (i,w) : P±} satisfies the Y-system Y{X r , X' r ,) in 
Qy(B,y) by replacing Y\{u) inY(X r ,X'.,) with y^u^ 1 . 

Proof. This follows from the exchange relation (|2.2[) . □ 

Definition 2.5. Let y(X r , X' r ,) be the semifield with generators Yi(u) (i £ I, u £ Z) 
and the relations Y(X r ,X' r ,). Let y° (X r , X' r ,) be the multiplicative subgroup of 
y (X r , X' r ,) generated by Yi(u), 1 + Yi(u) (i £ I, it G Z). (Here we use the symbol + 
instead of © for simplicity.) 

Define T{X ri X' r ,) e (e = ±) to be the subgroup of V°(X r ,X;,) generated by 
those Yi(u), 1 + Yi(u) with (i,u) : P e . Then, we have y°(X r , ^y o (^r,^)- 
by Yi(u) i ^ y ; (u + 1) and 



Proposition 2.6 (cf. [KNSl Theorem 6.19]). T/ie ^rowp y o (X r ,X;,) ± is isomor- 
phic to Gy(B,y) by the correspondence Y{(u) i-> yi(u) ±:l , 1 + Yi (u) i-> 1 + y^u)^ 1 
for (i,u) : P±. 

In summary, the Laurent monomials in Y{(u) and 1 + Y{(u) with (i, u) : P+ are 
embedded in the coefficient group Q(B 1 y). 

2.4. Reformulation of Theorem 11.81 We recall the periodicity theorem, origi- 
nally conjectured by |RT V] : 

Theorem 2.7 ( [KeTTl [Kel2j ) . In Q(B,y), the following relations hold: 

(i) Periodicity: yi(u + 2(h + h')) — y\{u). 

(ii) Half periodicity: yu>(u + (h + h')) = J/ W (iw(i')(u)> "where U) (resp. (J 1 ) is the 
Dynkin automorphism of X r (resp. X' r ,) for types A r , D r (r : odd), or Eq, and the 
identity otherwise. 

Proof, (i). This is due to [KeTTl Theorem 8.2] or [Kel2l Theorem 2.3]. (ii). This 
is obtained by combining [Kelli Theorem 7.13] and the proof of [IIKNS, Theorem 



Let K + be the semifield of the positive real numbers by the usual multiplication 
and addition. By Proposition 12. 6i Theorem II. 81 is equivalent to the following one: 

Theorem 2.8. Let yj(u) G Q s f (y) (i £ I, u £ Z) be as above. Let ip : Q s f(y) ->■ E + 
be any semifield homomorphism. Then, the following identities hold: 



(2.10) 



P ± : £ (i)(-ir = ±, 



(2.11) 



W(x r ,x' r ,) ~-y°(x r ,x;,)+ x r(x r ,x' r ,)_. 



4.27]. 



□ 



(2.13) 



(2.12) 
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where S± = {(i,u) \ i e 7,0 < u < 2(h + h') - l,(i,u) : P±}. Also, 

(2.i4) \ y l( ^ yi{u)) ^- hrr ' 



n2 r^H \l + ^(2/i(«))y 2 
(2 15) 6 T ( A _ h'rr' 



ir 2 ^ 



1 + ip{yi(u)) 



(i,»)eff_ 

w/iere ii± = | i € J, < u < (h + h!) - 1, : P±}. 

The identities (|2.12l) and (|2.13[) are equivalent to each other by Lemma [2^41 The 
identities ([2"7H]) and (12TT5)) follow from (|2~T2"j) and (12TT5)) by the half periodicity in 
Theorem O 

We are going to prove Theorem [ 



3. Tropical Y-system 

Let us have an interlude to establish a property of the tropical Y-system FZ4 
associated with the cluster algebra A(B,x,y) for B = B(X r , X' r ,). 

Let B — (Bij)ij e j be a general skew-symmetrizable matrix. Let y be the initial 
coefficient tuple of the cluster algebra A(B,x,y) with coefficients in the universal 
scmihcld Q s f (y). The tropical semifield Trop(y) is an abelian multiplicative group 
freely generated by the elements yi (i G I) with the addition 

(3.i) li//: , li//:- 6 . 

iel iel i£l 

The image of / e Q s f {y) by the natural projection Q s f (y) — > Trop(y) is denoted by 
[/]t and called the tropical evaluation of f |FZ4] . 

We say a (Laurent) monomial in y = (j/i)ig/ is positive if its exponents are all 
nonnegative and at least one of them is positive. A negative monomial is defined 
similarly. 

Lemma 3.1. Suppose that y" is the coefficient tuple obtained from the mutation 
of another coefficient tuple y' at k. Then, for any i ^ k, [y'/]^ = [y'i\l if one of the 
following conditions holds. 
(%) B kt = 0. 

(ii) Bki > 0, and [y' k ]T is negative. 
(Hi) B^i < 0) an d Wk\T ^ positive. 

Proof. This is an immediate consequence of the exchange relation (|2.2j) . □ 

Now we claim a key proposition in our proof of Theorem 12.81 



Proposition 3.2. For the cluster algebra A(B,x,y) for B = B(X r ,X' r ,), the fol- 
lowing properties hold. 

(i) The tropical evaluation [j/i(u)]T ofyi(u) (i € I, u £ Z) is a positive or negative 
monomial in y = y(0). 

(ii) For < u < hi — 1 and (i,u) : P+, [yi(u)]x is a positive monomial. For 
—h <u< —1 and (i,u) : P+, [j/i(u)]T is a negative monomial. 

(Hi) Let N + ( resp. N-) be the number of the positive (resp. negative) monomials 
[yi{ u )]T {{h u ) S 5'+), where 5+ is the domain in Theorem \2.8\ Then, 

(3.2) N+ = h'rr, 7V_ = hrr . 
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The properties (i) and (iii) follow from (ii) by the half periodicity in Theorem 
12.71 In the case X' r , = A\ or X r — At, i.e., the 'level 2 case' or its level-rank dual 
in the original context, Proposition 13.21 reduces to the known one for the cluster 
algebra of finite type |FZ4[ Proposition 10.7]. 

Before giving a proof, it is instructive to observe some examples. 

Example 3.3. Let X r = At, 1+ = {1}, J_ = 0, and X' r , = A 2 , 1' + = {1}, I'_ = {2}. 
We have h — 2 and h! = 3. We visualize the mutation matrix B by a quiver in the 
correspondence 

(3.3) 

Set yt :-- 



1. 



and y 2 
2/2 



2/12- 



2/12/2 



1 -> J ~y 

Then, [2/i(u)]t for < u < 5 is given as follows: 
2/i 



2/i ^2 1 



2/i 



2/1 





M- ■ 


M+ 


M- ■ 


M+ 


<-> 




•o- 


<-» 





2/i 


2/r 1 


2/2 


2/2- 1 


2/2" 1 


2/2 


2/(0) 


2/(1) 


2/(2) 


2/(3) 


2/(4) 


2/(5) 



Here, the framed variables are all the elements in the domain H + . Certainly, we 
have N + /2 = 3 and N-/2 = 2, which agree with (|3.2I) . Moreover, we observe that 
the positive monomials occur consecutively for < u < 2. This is a consequence of 
[FZ41 Proposition 10.7]. In fact, they correspond to the positive roots at, &i + ol 2 , 
a 2 of A 2 . For the later use we abbreviate the above diagram as follows: 









M- ■ 


M+ 








<-> 







1 

2/(0) 



o 
-l 

2/(1) 



o 

2/(2) 



o 

2/(3) 



o 

2/(4) 



o 

2/(5) 



Example 3.4. Let X r = A 3 , 1+ = {1,3}, /_ = {2}, and X' r , = At, I' + = {1}, 
I'_ = 0. We have h = A and h! = 2. We consider mutations for — 6 < u < by 
moving in the reverse direction of u. The result is abbreviated in the diagram: 



o o 1 



/'- 



-1-1 o 



10 



10- 

2/(-6) 

0-10- 

2/("4) 
iii- 

2/(-2) 

10- 

2/(0) 



0-1-1 



1 



/'+ 



1 



1 1 



2/(-5) 



2/(-3) 



2/(-l) 



10 



Here, 110, for example, represents the monomial 2/112/21 ■ The framed variables 
correspond to all the elements in the domain H+ modulo half period h + h! = 6. 
Certainly, we have N+/2 = 3 and iV_/2 = 6, which agree with (|3.2[) . We observe 
that the negative monomials occur consecutively for —4 < u < — 1. Again, this is a 
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0-1 





0-10 





-1 













-1 




-1 






10 





-1 




-1 





1 

T 




\ 




1 

I 




11 




1 






4 

T 






1 







































0-1 





0-10 





-1 
















1 






-1-1-1 






1 












y(-4) 
















I/(-3 


) 









1 1 




-1-1-1 




1 1 







-1 










111 







0-1 















































i 

T 




\ 




i 

T 




r -r 




1 






i 

T 






1 
















<-» 




















-1 



-1 






111 





0-1 




-1 




1 




1 









0-10 










1 1 








I/(-2) 
















y(-i 


) 






1 










1 









1 






1 
1 












o'.-x 
o: o: 








0: l 
o: l 
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1 










1 




-1 












0: 1: 
o: l: 








0: 
o:-l 








1/(0) 


















2/(1) 









: o 



















o:-i 


0: 





0: 0: 





0: 


: o 










l 





~" — 


0:-l 


-i o 





"~ o'-.-x 


— " 


0:-l 



y(2) 



l: 0: 





-1 




0: 0: l 


o: o: o 





-1 




o: o: o 



/'+ 



2/(3) 



-1 








-1 





o: 


o: o 





— " 


o: 





o: 



Figure 1 . Tropical Y-system for X r = A 3 and X' r , = A 2 . 



consequence of [FZ41 Proposition 10.7], and they correspond to the positive roots 
of A 3 . 

Now we are ready to proceed to 'higher level'. The next example looks a toy 
example, but completely clarifies why Proposition 13.21 holds. 

Example 3.5. Let X r = A 3 , 1+ = {1,3}, J_ = {2}, and X' r , = A 2 , I' + = {1}, 
I'_ = {2}. We have h = 4 and h! — 3. We consider mutations for — 4 < u < 3 by 
moving in the both directions of u. The result is shown in Figure [T] The framed 
variables corresponds to all the elements in the domain H + modulo half period 
h + ti = 7, and 



1 1 

for example, represents the monomial ynyi2- Certainly, we have N+/2 = 9 and 
N-/2 =12, which agree with (|3.2j) . We observe that the positive monomials occur 
consecutively for < u < 2, while the negative monomials do so for —4 < u < — 1. 
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Let us look at Figure Q] more closely, then we find a remarkable factorization 
property of the tropical Y-system, which does not occur in the nontropical Y- 
system. First, see the region < u < 2. Then, the contents in the left and the right 
columns for y(u) mutate exactly in the same pattern as in Example l3.3l So does the 
middle column with the other choice of bipartite decomposition of In particular, 
there is no interaction in the horizontal direction. This is because the property (hi) 
in Lemma 13. II is satisfied at any mutation point k and any i horizontally adjacent 
to k. On the other hand, in the region —4 < u < — 1, the contents in the lower 
row mutate exactly in the same pattern as in Example 13.41 So does the upper row 
with the other choice of bipartite decomposition of /. Now, there is no interaction 
in the vertical direction. Again, this is because the property (iii) in Lemma 13.11 is 
satisfied at any mutation point k and any i vertically adjacent to k. (Note that 
(k, u) : P_ for mutations in the reverse direction of u.) 

Proof of Provosition \3.2[ It is enough to prove (ii). We just repeat the argument in 
Example 13.51 in a general manner. Let us recall the definition of the integer vector 
d(i,u) in [FZ4l Definition 10.2] (in our notation). Let si,...,s r be the simple 
reflections of the Weyl group of type X r , and let 

(3.4) t+ = Y[ Si , t =n Si . 

■iei + iei- 

Define the piecewise-linear analogue t± of t± acting on the set <&>_i of all the 
positive roots and the negative simple roots of X r by 




a = —on, i G I T 
otherwise. 



(3.5) r±(a) = 

Then, d(i,u) is defined by 

J (r_r + )'"/ 2 (-a l ) i G 1+ and even u > 

3.0 alt, u ) — < , ,. ,„ 

y J V ' |(r_T+)( n - 1 )/ 2 T_(-a i ) i G J_ and odd u > 0. 

It is known by |FZ4[ Proposition 9.3] that d(i, u) is a positive root of X r for 
1 < u < h. We naturally identify d(i, u) — X^fce/ ^(*! u )fe Q; fc with the integer vector 
(d(i,u) k )kei- 

1) The case < u < h! — 1. Let d(i',u) — (d(i' ,u)k>)k'er be the integer vector 
as above for X' r , with I' = I', U V_. Let d(i',u) be the same vector but for the 
opposite choice of the bipartite decomposition of Forget temporarily all the 
arrows in the horizontal direction. Then, one has 



(3.7) 

[yiHu)h = II (l ),h ~ u)k 'i M : e i , 

k'ei' 

by applying |FZ4[ Proposition 10.7] in our convention. This remains to be true 
even in the presence of the horizontal arrows (factorization property), because of 
Lemma l3~H and the positivity of vectors d(i',u) and d(i',u). 

2) The case —h < U < — 1. We consider mutations in the reverse direction of u at 
points (i, u) : P_. Let d(i, u) be the corresponding vector for X r with I = 1+ U J_, 
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and d(i,u) be the one for the opposite choice of the bipartite decomposition of /. 
Then, repeating the same argument, and also using Lemma 12.41 (1). we obtain 



(3.8) 



[1/«'(«)]t = Y[y;f" (i) ' h+U+lh , (i,u) : P + ,i' G /: 
kei 

[y*(u)h = l[yw (i) ' h+u)h > M:P-,i'eI'_, 

kei 

\ViV (u)]t = [I y ki , , (i, u) : P+, i G I + 



fee/ 

This completes the proof of Proposition 13.21 □ 



4. Proof of Theorem 12.81 

We prove Theorem [2^8] by applying the method of |FSj with mixture of ideas by 
[CGTl IC]. 

The proof is divided into two steps. First, we prove that the left hand side 
of (|2.12l) is independent of a semifield homomorphism tp (constancy or rigidity 
property). Next, we evaluate its value at the O/oo limit. 

4.1. Constancy property. Let A be a multiplicative abelian group. The group 
A ®g A is the additive abelian group generated by g ® h (g, h G A) with relations 

(4.1) (fg)®h = f®h + g®h, h®(fg) = h®f + h®g. 
As a consequence, we also have the following relations 

(4.2) l®/i = fc®l = 0, 

(4.3) r 1 ®g = -i®9, 9®r x = -g®f- 

Let S 2 A be the subgroup of A ®i A generated by / ® g + g ® / (f,g G A), and 
/\ 2 A be the quotient of A ®z A by S^A In /\ 2 A we use A instead of ®. 

According to a very general theorem by \FS\ Proposition 1] (see also [B, Zagl|), 
the constancy property of the left hand side of (|2.12| follows from the following 
fact. 

Proposition 4.1. In /\ 2 Q s f(y), we have 

(4.4) W(«)A(1 + Ift(«)) = 0. 

(i,u)es + 

Motivated by |CGT[[Cj . we use the F -polynomials of |FZ4| to prove Proposition 
PI 

The F -polynomial F\{u) G Q s f(j/) at (i,w) (i G I, u G Z) is defined by the 
specialization of [cci(u)]T at xj = £j(0) = 1 (j G I). (Caution: Do not make the 
tropical evaluation for the addition in QP(a;)!) It is represented as a polynomial in 
y with integer coefficients due to the Laurent phenomenon |FZ4| Proposition 3.6]. 
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For our matrix B = B(X r , X' r ,), it is convenient to define the incidence matrices 
M = (My)ij e i and M' = (M y )i, je i as 



(4.5) 



1 i~j,i'=j', 
otherwise, 



My = < 1 ^^'^ 

otherwise. 



Note that they are symmetric matrices. 

Lemma 4.2. (i) For (i,u) : P+, the following relations hold in Q s f(y)- 

(4.6) F i (u) = F i (u-l), 

(4.7) Fi(?i - + 1) 



(4.8) 



l + yi(u) 

yi(u) = [j/i(u)] t 



T jei 

n je i^(«) Mji 



i 



i + w (tt) 



T jei 



jh.'. 



(it) Periodicity: F-^u + 2(h + h')) = F^u). 

(Hi) Each polynomial Fi(u) has constant term 1. 

Proof, (i). The first two relations follow from (|2.3j) . The last one is due to [FZil 
Proposition 3.13]. (ii). This was shown by |KellllKel2] . (iii). For u = 0, this is true 
by -Fi(O) = 1. Then, the claim is shown by induction on u, by using (I4.6|) . (|4.7p . 
and Proposition (i) (cf. [FZ4l Proposition 5.6]). □ 

Remark 4.3. Lemma 1431 (iii) is also true by [DWZ1 Theorem 1.7]. Then, Propo- 
sition [321 (i) is a consequence of Lemma 14. 21 (iii) due to |FZ4( Proposition 5.6]. 

By 1(477)1 and flU), we also have, for (I, it) : P + , 

Fi(u-l)fi(u + l) 



(4.9) 



1 + = [l + y ; (u)] T : 



vM,', 



Now, we put (j4~8|) and (|4~9|) into (j4~4[) . and expand it. 
Firstly, 



(4.10) 



53 hft(tt)] T A [1 + Vi(u)h = 0, 

(i,u)£S + 



since each monomial [?/i(u)]T is either positive or negative by Proposition! 

Secondly, the contributions from the terms involving only i*i(it)'s vanish due to 
the symmetry argument of [CGT, Section 3]. For example, 

(4.11) _^ 

E Y[Fj(u) M y A F^u- 1^ + 1)= E F^u-miu + ^AllF^u)^ 
(i,u)es+jei (i,«)es+ jei 



by changing the variables twice; therefore, it vanishes. 
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Thirdly, the contribution from the remaining five terms cancel due to the Y- 
system (11.10|) : 



E bfl(«)]TAF,(u-l): 

(1,11)65+ 

E hfl(«)]TAF,(u+l) 

(i,«)GS + 

- E bftWlTAn^H"* 

(i,«)GS+ jei 

E {l + m(u)}TAl[Fj(u) M ^ 

(i,u)es+ jei 

- £ [1 + Vi( u )}T A ]^[ Fj(u)~ M ^ : 
(i,«)es+ jei 

This completes the proof of Proposition 14. II 



(4.12) 
(4.13) 
(4.14) 
(4.15) 
(4.16) 



E [j/i(^ + l)] T AFi(u), 

(i,n)eS_ 

E bft(«-l)]TAFi(u), 

(i,«)eS- 

(i,«)es_ jei 
(i,u)es_ jei 

e nt 1 a f ; ( W ). 

(i,«)es_ jei 



Remark 4.4. Eq. (|4.4[) was studied in [CGT1 Eq. (3.32)] by using the parametriza- 
tion of yi(u) by the T-system. However, it is known that this does not give a 'general' 
solution of the Y-system |IIKNS1 remark after Proposition 3.8]. Therefore, we use 
F-polynomials instead of the T-system. 

4.2. Evaluation in the O/oo limit. Following [C], we evaluate the value of the 
left hand side of (|2.12l) in the limit such that each ip(yi(u)) goes to either zero or 
infinity (the O/oo limit). Then, the value is equal to the number of the variables 
which go to infinity due to (|1.2p . 

Thanks to Proposition 13. 2\ we already have such a limit at hand. Take the 
one parameter family of semifield homomorphisms ipt : Q s f(j/) — > R+ (0 < t < 1) 
defined by <pt(yi) — t for any i 6 /. Then, in the limit t — > 0, (pt(yi(u)) is if 
[j/i(u)]x is positive and oo if [j/i(u)]T is negative, due to (|4.8[) and Lemma l4~2l (iii). 
Therefore, the value of the left hand side of (|2.12p is Af_ = hrr' by Proposition^ 

This completes the proof of Theorem [ 
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